#include <vector>
using namespace std;
class Solution {
public:
    vector<vector<int> > generate(int numRows) {
        vector<vector<int> > ret;
        if (numRows==0) return ret;
        vector<int> tmp;
        for (int i=0;i<numRows;i++) {
            tmp.push_back(1);
            for (int j=i-1;j>=1;j--) tmp[j]+=tmp[j-1];
            ret.push_back(tmp);
        }
        return ret;
    }
};
